package com.leetcode;

public class L0021 {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode head=new ListNode();
        ListNode last=head;
        while(l1!=null && l2!=null){
            if(l1.val<l2.val){
                last.next=l1;
                l1=l1.next;
            }else{
                last.next=l2;
                l2=l2.next;
            }
            last=last.next;
        }
        if(l1==null)
            last.next=l2;
        else
            last.next=l1;
        return head.next;
    }
//    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
//        if (l1 == null) {
//            return l2;
//        }
//        else if (l2 == null) {
//            return l1;
//        }
//        else if (l1.val < l2.val) {
//            l1.next = mergeTwoLists(l1.next, l2);
//            return l1;
//        }
//        else {
//            l2.next = mergeTwoLists(l1, l2.next);
//            return l2;
//        }
//
//    }
}
